#include <iostream>
#include <cstring>
#define ll long long

using namespace std;

string s;
void lhelp(){
	int i = 0;
	while(i < s.size()){
		if(s[i] == '0'){
			break;
		}
		++i;
	}
	if(i == s.size()){
		s += '1';
	}else{
		s.insert(i,1,'1');	
	}
}

void rhelp(){
	int i = 0;
	while(i < s.size()){
		if(s[i] > '1'){
			break;
		}
		++i;
	}
	if(i == s.size()){
		s += '1';
	}else{
		s.insert(i,1,'1');	
	}
		
}

int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int t;
	cin >> t;
	while(t--){
		cin >> s;
		if(s[0] != '-'){
			if(s[0] == '0'){
				s = "10";
			}else{
				lhelp();
			}
		}else{
			if(s[1] == '0'){
				s = "10";
			}else{
				rhelp();
			}
		}
		cout << s << endl;
	}
	
	return 0;
}

